พ.ญ.เพชรดาว โต๊ะมีนา เกิดเมื่อวันที่ 7 พฤษภาคม พ.ศ. 2508 เป็นบุตรสาวของนายเด่น โต๊ะมีนา อดีต ส.ส.ปัตตานี แกนนำกลุ่มวาดะห์ กับนางผอูญ โต๊ะมีนา สำเร็จการศึกษาระดับปริญญาตรี วิทยาศาสตรบัณฑิต และ แพทยศาสตรบัณฑิต จาก National University of Malaysia ประเทศมาเลเซีย และ ปริญญาโท รัฐศาสตรมหาบัณฑิต สาขาการเมืองการปกครอง จากมหาวิทยาลัยธรรมศาสตร์